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Le layered organization used by [INTRO:; 
[INTR0:3]. Thus, Chapter 2 describes the layers found in ti 
architecture. Chapter 3 covers the Link Layer. Chapters 4 and 5 are 
concerned with the Internet Layer protocols and forwarding algorithms. 
Chapter 6 covers the Transport Layer. Upper layer protocols are 
divided among Chapters 7, 8, and 9. Chapter 7 discusses the protocols 
which routers use to exchange routing information with each other. 
Chapter 8 discusses network management. Chaptej 
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In several places in this memo, specific algorithms that a router 
ought to follow are specified. These algorithms are not, per se, 
required of the router. A router need not implement each algorithm 

l1, implementation of the specified algorithm. 



Algorithms are described in a manner that differs from the way a good 
implementor would implement them. For expository purposes, a style 
that emphasizes conciseness, clarity, and independence from 

stails has been chosen. A good implementor will 
s and implementation methods that produce the same 
algorithms, but may be more efficient or less 

art of efficient router implementation is outside 
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General background and discussion on the Internet architecture and 
supporting protocol suite can be found in the DDN Protocol Handbook 
[ARCH:1]; for background see for example [ARCH: 2], [ARCH: 3], and 
[ARCH: 4]. The Internet architecture and protocols are also covered 
in an ever-growing number of textbooks, such as [ARCH: 5] and 



met syst. 
supporti. 

(IP), the P Interne 
Group Management 
application protoci 



: provision j 



compute] 
(ICMP) , 



j Group periodica] 



i transport mechanj 
?ice specification, 



ack [Page 16] 

Requirements for IP Version 4 Routers June 1995 





We distinguish two categories of application layer protocols: user 
protocols that provide service directly to users, and support 
protocols that provide common system functions. The most common 

- FTP (file transfer) 

- SMTP (electronic mail delivery) 

There are a number of other standardized user protocols and many 
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shortening Internet paths and by providing additional capacity. 
Unfortunately, this richer topology can make it much more difficult 
to choose the best path to a particular destination. 

2.4 Architectural Assumptions 
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Routers have essentially the same Link Layer protocol requirements as 
other sorts of Internet systems. These requirements are given in 
chapter 3 of Requirements for Internet Gateways [INTR0:1]. A router 
MUST comply with its requirements and SHOULD comply with its 
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This chapter and chapter 5 discuss the protocols 
Layer: IP, ICMP, and IGMP. Since forwarding is c 
topic in a document discussing routers, chapter 



: Layer protocols 
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As specified in the corresponding section of [INTR0:2], a router MUST 
support reassembly of datagrams that it delivers to itself. 
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To eliminate fragmentation or minimize it, it is desirable to know 
what is the path MTU along the path from the source to destination. 
The path MTU is the minimum of the MTUs of each hop in the path. 

[INTERNET : 14] describes a technique for dynamically discovering the 
maximum transmission unit (MTU) of an arbitrary internet path. For a 
path that passes through a router that does not support 

[ INTERNET : 1 4 ] , this technique might not discover the correct Path 
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choosing a path for a packet originated by the router if the router 
is running a routing protocol or if forwarding is enabled on the 
router and on the interface over which the packet is being sent. 





When a router is forwarding a packet and the TTL field of the packet 
is reduced to 0, the requirements of section [5.2.3.8] apply. 

When the router is reassembling a packet that is destined for the 
router, it is acting as an Internet host. [INTR0:2]'s reassembly 
requirements therefore apply. 

When the router receives (i.e., is _ destined for the router) a Time 
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4.3.3.9 Address Mask Request /Reply 

A router MUST implement support for receiving ICMP Address Mask 
Request messages and responding with ICMP Address Mask Reply 
messages. These messages are defined in [ INTERNET : 2 ] . 

A router SHOULD have a configuration option for each logical 
allowing responses. A router MUST NOT respond to an Address Mask 
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router may be required to insert a timestamp into any Timestamp 
options in the IP header). Thus, before the router determines 

cannot update the IP header in any way that it is not prepared 
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10.144.2.5 and there are network prefixes 10.144.2.0/24, 
10.144.0.0/16, and 10.0.0.0/8, then this rule would keep only 
the first (10.144.2.0/24) because its prefix length is 
longest . 
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Implementation a 



10ULD implement precedence-ordered queue service 
5-ordered queue service means that when a packet 
for output on a (logical) link, the packet of highest precedence 
has been queued for that link is sent. Routers that implement 
precedence-ordered queue service MUST also have a configuration 



Any router MAY implement other policy-based throughput management 
procedures that result in other than strict precedence ordering, but 
it MUST be configurable to suppress them (i.e., use strict ordering). 

routers that implement precedence- 
j precedence packets before 
discarding high precedence packets for congestion cont. 
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.cal, managerial, and sometimes politii 
•outing system consists of two componei 

•outing. The concept of an Autonomous System (AS), , 

separating interior from an exterior routing, as this concept alii 

routing occurs. An IP datagram may have to traverse the 



L Routing Security C 



.nciple (be 
:r routing 

:hy to least trustworthy and to accept 
This was implicit in the original 
routing protocols. It is even more important with the 



iccepting routing 



IP datagrams carrying routing traffic it originates 
{ CONTROL) . 



Routing traffic with VERY FEW exceptions should be the highe 
precedence traffic on any network. If a system's routing tr 
can't get through, chances are nothing else will. 



: and explic. 
5 past improved the robustnes: 
magemei 



routing protocols that support 1 



: Gateway Protocol (IGP) is used to distribute routing 
ween the various routers in a particular AS. 
Independent of the algorithm used to implement a particular IGP, : 



(1) Respond quickly to changes in the internal topology c 
quick convergence to loop-free routing 
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The area of inter-AS routing is a current 
the Internet Engineering Task Force. The 
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In addition to efficiency, controlling the propagation of routing 
information can reduce instability by preventing the spread of 
incorrect or bad routing information. 

In some cases local policy may require that complete routing 
information not be widely propagated. 

These filtering requirements apply only to non-SPF-based protocols 
(and therefore not at all to routers which don't implement any 
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For all additional application protocols that a router implements, 
the router MUST be compliant and SHOULD be unconditionally compliant 
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(7) More detailed requirements for leaking routes between routing 
protocols 



(9) Routing protocol security 

work refining the security of IP since the original work writing 
this document. This security work should be included in here. 

(12) Load Splitting 
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Baker's Suggestion) . 




This Appendix describes some of the technologies being investigated 
for routing multicasts through the Internet. 

A diligent implementor will keep abreast of developments in this area 
to properly develop multicast facilities. 

This Appendix does not specify any standards or requirements. 



datagrams throughout a TCP/IP internet. Generally these algorithms 

The state of multicast routing protocols is less developed than the 
experimental multicast routing protocols have been documented for 
monitor multicast group membership. 
D.2 Distance Vector Multicast Routing Protocol - DVMRP 

Bellman-Ford technology. It routes multicast datagrams only, and 



79 of 90 



4/26/2010 6:51 PM 



ftp://ftp.rfc-editor.org/in-notes/rfcl812.txt 






80 of 90 



4/26/2010 6:51 PM 



ftp://ftp.rfc-editor.org/in-notes/rfcl812.txt 






81 of 90 



4/26/2010 6:51 PM 



ftp://ftp.rfc-editor.org/in-notes/rfcl812.txt 




ack [Page 158] 

Requirements for IP Version 4 Routers June 1995 





ack [Page 159] 

Requirements for IP Version 4 Routers June 1995 




82 of 90 



4/26/2010 6:51 PM 



ftp://ftp.rfc-editor.org/in-notes/rfcl812.txt 




83 of 90 



4/26/2010 6:51 PM 



ftp://ftp.rfc-editor.org/in-notes/rfcl812.txt 




ack [Page 162] 

Requirements for IP Version 4 Routers June 1995 




address and doesn't provide the requested type of service. This is a 
policy decision that may not be appropriate in all cases. 

Finally, it is worth noting that the Integrated IS-IS Algorithm's TOS 
support suffers from the same deficiency noted for the OSPF 
Algorithm. 
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expired (regardless of the ifcounter values). 




Triggered updates: [ROUTE: 3], page 15-16; page 29 
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Triggered updates (also called flash updates) are a mechanism for 
immediately notifying a router's neighbors when the router adds or 

triggered update when routes are deleted or their metrics are 
increased. A router MAY send a triggered update when routes are 



Since triggered updates can cause excessive routing overhead, 
frequency of triggered updates: 

(1) When a router sends a triggered update, it sets a timer to a 

router must not generate additional triggered updates before 

(2) If the router would generate a triggered update during this 

interval it sets a flag indicating that a triggered update is 
desired. The router also logs the desired triggered update. 

(3) When the triggered update timer expires, the router checks the 

triggered update flag. If the flag is set then the router 
sends a single triggered update which includes all the 
changes that were logged. The router then clears the flag 
and, since a triggered update was sent, restarts this 

(4) The flag is also cleared whenever a regular update is sent. 

Triggered updates SHOULD include all routes that have changed 
since the most recent regular (non-triggered) update. Triggered 
updates MUST NOT include routes that have not changed since the 
most recent regular update. 
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